package niuKe;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;

public class V006_质数因子 {
    //题目描述
//    功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
//
//    最后一个数后面也要有空格
//
//    输入描述:
//    输入一个long型整数
//
//    输出描述:
//    按照从小到大的顺序输出它的所有质数的因子，以空格隔开。最后一个数后面也要有空格。
//
//    示例1
//    输入
//      180
//    输出
//      2 2 3 3 5

    public static void main(String[] args) throws IOException {
        BufferedReader read = new BufferedReader(new InputStreamReader(System.in));
        String str = read.readLine();
        StringBuilder builder = new StringBuilder();
        int num = Integer.valueOf(str);
        int i = 2;
        while (0 == num % i) {
            builder.append(i + " ");
            num = num / i;
        }
        i++;
        while (i * i <= num) {
            while (0 == num % i) {
                builder.append(i + " ");
                num = num / i;
            }
            i += 2;
        }
        if (1 != num) {
            builder.append(num + " ");
        }
        System.out.print(builder);
    }
}